package com.mhg.fondamental.arr;

class Demo_Selection_Sort
{
	/*
		已知一个无序数组 将该数组进行从小到大 升序排列 怎么办?
		
		常见算法 
		1.选择排序
			
	*/
	public static void main(String[] args) 
	{
		int[] arr = {3,1,4,2,7,5}; // 1,2,3,4,5,7

		for(int i=0;i<arr.length-1;i++){//外层循环-1 因为循环最后一次 5角标的值 和 5角标的值自己比自己 没意义
			for(int j=i+1;j<arr.length;j++){
				if(arr[i]>arr[j]){ //arr[0] > arr[1] arr[0] > arr[2] arr[0]>arr[3] 
									//arr[1] > arr[2] arr[1] > arr[3]
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");
		}
	}
}
